Cross-Monotonic in Cost Sharing Mechanisms Using Ns2
نویسندگان
چکیده
منابع مشابه
Asymmetric Cost Sharing mechanisms
We describe the construction and analysis of asymmetric Cost Sharing mechanisms, in which a variety of axioms are applied to subsets of the agents/goods. We show that the analysis can be quite subtle as apparently similar axiomatizations lead to significantly different results; in particular, combinations of symmetric mechanisms can be extremely asymmetric and biased. In addition, we characteri...
متن کاملApproximately Efficient Cost-Sharing Mechanisms
We study cost-sharing mechanisms for several fundamental NP-hard combinatorial optimization problems. A cost-sharing mechanism is a protocol that, given bids for a service, determines which bidders to serve and what prices to charge. The mechanism incurs a subset-dependent cost that is implicitly defined by an instance of a combinatorial optimization problem. Three desirable but mutually incomp...
متن کاملResponsibility and cross-subsidization in cost sharing
We propose two axiomatic theories of cost sharing with the common premise that individual demands are comparable, though perhaps different, commodities, and that agents are responsible for their own demand. Under partial responsibility the agents are not responsible for the asymmetries of the cost function: two agents consuming the same amount of output always pay the same price; this holds tru...
متن کاملCollusion-proof cost sharing mechanisms (Draft)
An auction type mechanism elicits the valuations for getting a good (service) from the agents, allocates some goods (service) to some agents and charge money only to the served agents. We characterize the mechanisms that are immune to three alternative types of collusion of the agents. Under full collusion, agents can coordinate misreports and transfer money between them. We show that only the ...
متن کاملQuantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy
Sharing economy, a distributed peer-to-peer eco-nomic paradigm, gives rise to a variety of social interactionsfor economic reasons. One common distributed decision-makingprocess is the coalition formation to share certain replaceable re-sources collaboratively, for example, sharing hotel rooms amongtravelers, sharing taxi-rides among passengers, and sharingregular passes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Engineering & Technology
سال: 2018
ISSN: 2227-524X
DOI: 10.14419/ijet.v7i2.4.11169